def factorial_iteration(n):
    result=1
    for i in range(2,n+1):
        result*=i
    return result

def factorial_recursion(n):
    if n == 0:
        return 1
    return n*factorial_recursion(n-1)
